
Bay of Islands Coastal Park Vacations from $1,420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Bay of Islands Coastal Park vacation packages
Price found within the past 48 hours. Click for updated prices.

Apollo Bay Motel and Apartments
Price was $1,439, price is now $1,420 per person
$1,420
per person
Oct 18 - Oct 20
found 20 hours ago
Roundtrip flight included
Baltimore (BWI) to Melbourne (AVV)
8.8/10 Excellent! (613 reviews)
Refurbished room and bathroom. Quiet air conditioning and heater and electric blanket. Toasty warm for a good night’s sleep.
Reviewed on Jul 22, 2025
Don't see what you're looking for?
See all available trips from Columbus to Bay of Islands Coastal Park
View all tripsDiscover the most popular places to visit in Bay of Islands Coastal Park

Bay of Martyrs
Gaze out over a jagged coastline of limestone crags and offshore rock stacks in this starkly picturesque bay that’s ideal for birdwatching as you stroll along the beach.
Bay of Islands Coastal Park Hotel Deals

Deep Blue Hotel & Hot Springs
Worm Bay Road, Warrnambool, VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Sep 17 to Sep 18
$104 total
Sep 17 - Sep 18
Total with taxes and fees
8.6/10 Excellent! (1,007 reviews)
"This was mt first time staying here and tbh, I was very surprised that such a gem was even an option in Warrnambool. The room was 5 star and the service equally so. I enjoyed my dinner immensely and they had a lovely buffet breakfast. Unfortunately, I didn't have time to indulge in the hot springs ..."
Reviewed on Aug 24, 2025

Loch Ard Motor Inn
18 Lord Street, Port Campbell, VIC
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $72 total per night from Sep 3 to Sep 4
$72 total
Sep 3 - Sep 4
Total with taxes and fees
9/10 Wonderful! (937 reviews)
"Everything was perfect."
Reviewed on Aug 25, 2025

Discovery Parks - Warrnambool
25 Pertobe Rd, Warrnambool, VIC
$62 nightly
The price is $62 total per night from Sep 1 to Sep 2
$62 total
Sep 1 - Sep 2
Total with taxes and fees
8.4/10 Very Good! (1,004 reviews)
"It was easy to find and affordable we couldn't watch Netflix or any of them as the WiFi wasn't the best it kept dropping out and the TV wouldn't connect"
Reviewed on Aug 24, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.